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| GLOGAU, Jordan, J. et al 



1. The designated Office is hereby notified of its election made: 

| X | in the demand filed with the International Preliminary Examining Authority on: 
08 March 1999(08.03.99) 



j "| in a notice effecting later election filed with the International Bureau on: 



2. The election | X | 

□ 



was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 





The International Bureau of W1PO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 
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REQUEST 



The undersigned requests that the present 
international application be processed 
according to the Patent Cooperation Treaty. 



For receiving Office use only 



International Application No. 



International Filing Date 



Name of receiving Office and "PCT International Application" 



Applicant's or agent's file reference 



Box No. I TITLE OF INVENTION 
DATA HIDING 




Box No. II APPLICANT 


Name and address: (Family name followed by given name; for a legal entity, full official 
designation. The address must include postalcode and name of country. The country of the 
address indicated in this Box is the applicant s State (that is. country) of reside nee if no State 
of residence is indicated below.) " J J 

PURDUE RESEARCH FOUNDATION 

1021 Hovde Hall, Room 307 

West Lafayette, Indiana 47907-1021 

US 


| ] This person is also inventor. 


Telephone No. 

(765) 494-2610 


Facsimile No. 

(765) 496-1277 


Teleprinter No. 


State (that is. country) of nationality: 
US 


State (that is. country) of residence: 
US 


This person is applicant r | all designated r— i aJI designated States except 1 | the United States 1 1 the States indicated in 

for the purposes of: 1_| States 1 XI the United States of America | | of America only I I the Supplemental Box 


Box No. Ill FURTHER APPLICANT(S) AND/OR (FURTHER) INVENTOR(S) 


Name and address: (Family name followed by given name; for a legal entity, full official 
designation. The address must include postal code and name ofcountrv. The countrv of the 
address indicated in this Box is the applicant s State (that is. country) of residence if no State 
of residence is indicated below.) 

GLOGAU, Jordan J. 
271 Treetop Circle 
Nanuet, New York 10954 
US 


This person is: 

j | applicant only 

|X | applicant and inventor 

[ ^ inventor only (If this check-box 
t — 1 is marked do not fill in below.) 


State (that is. country) of nationality: 
US 


State (that is. country) of residence: 
US 


This person is applicant I | all designated 1 1 all designated States except v the United States I 1 the States indicated in 

for the purposes of: 1 — 1 States L_| the United States of America X of America onlv | 1 the Supplemental Box 


kxj Further applicants and/or (further) inventors are indicated on a continuation sheet 


Box No. IV AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 


The person identified below is hereby/has been appointed to act on behalf nri r— I „ . . . 

of the applicant(s) before the competent International Authorities as: L2J I | 001111110,1 representative 


Name and address: (Family name followed by given name; for a legal entity, full official 
designation. The address'must include postal code and name of country.) 

NIEDNAGEL, Timothy E. 


Telephone No. 
(317) 236-1313 


BARNES & THORNBURG 

11 South Meridian Street 

Indianapolis, Indiana 46204 

US 




Facsimile No. 
(317) 231-7433 




Teleprinter No. 


| | Address for correspondence: Mark this check-box where no agent or common representative is/has been appointed and the 
1 1 space above is used instead to indicate a special address to which correspondence should be sent. 



Form PCT/RO/101 (first sheet) (July 1998) 



See Notes to the request form 



Sheet No. . . 2 . . . 



Continuation of Box No. Ill FURTHER APPLICANT(S) AND/OR (FURTHER) INVENTOR(S) 


If none of the following sub-boxes is used, this sheet should not be included in the request 


Name and address: (Family name followed by given name; for a legal entity, full official 
designation. The address must include postal code and name of country. The country of the 
address indicatedin this Box is the applicant 'sState (that is. country) of residence if no State 
of residence is indicated below.) 

DELP, Edward J. Ill 

400 Evergreen Street 

West Lafayette , Indiana 47906 

US 


i in3 pwi wii i j. 

| | applicant only 

|X 1 applicant and inventor 

f I inventor only (If this check-box 
J is marked, do not fill in below.) 


State (that is, country) of nationality: 
US 


State (that is, country) of residence: 
US 


This person is applicant I | all designated I 1 all desianated States except erg the United States 1 1 the States indicated in 

for Lie pu^SCS of: 1 1 States | | the United States of America 23 of America only | | the Supplemental Box 


Name and address: (Family name followed by given name; for a legal entity, full official 
designation. The address must include postal code and name of country. The country of the 
address indicatedin this Box is the applicant 'sState (that is, country) of residence if no State 
of residence is indicated below.) 

WOLFGANG , Raymond B. 

404 Longwood Drive 

Exton, Pennsylvania 19341 

US 


This person is: 

| | applicant only 

| x 1 applicant and inventor 

f 1 inventor only (If this check- box 
1 1 is marked, do not fill in below.) 


State (that is. country) of nationality: 
US 


State (that is, country) of residence: 
US 


This person is applicant | 1 all designated 1 1 all designated States except f— I the United States | 1 the States indicated in 

for the purposes i of: 1 1 States I 1 the United States of America |XS of America only | | the Supplemental Box 


Name and address: (Family name followed by given name; for a legal entity, full official 
designation. The address must includepostal code and name of country. The country of the 
address indicatedin this Box is the applicant 'sState (that is, country) of residence if no State 
of residence is indicated below.) 

LIN, Eugene Ted 

3303 Hunger Road 

West Lafayette, Indiana 47906 

US 


This person is: 

| | applicant only 

[X | applicant and inventor 

I 1 inventor only (If this check-box 
l— ■ is marked, do not fill in below.) 


State (that is. country) of nationality: 
US 


State (that is, country) of residence: 

us ! 


This oerson is applicant I — 1 all designated 1 1 all designated States except pjl the United States I — | the States indicated in 

for the ^oses of: LJ States | I the United States of America Li3 of America only |_| the Supplemental Box 


Name and address: (Family name followed by given name; for a legal entity, full official 
designation. The address must include postal code and name of country. The country of the 
address indicatedin this Box is the applicant 'sState (that is, country) of residence if no State 
of residence is indicated below.) 


This person is: 
P"] applicant only 

applicant and inventor 

| | inventor only (If this check-box 
1 — 1 is marked, do not fill in below.) 


State (that is, country) of nationality: 


State (that is, country) of residence: 




| | Further applicants and/or (further) inventors are indicated on another continuation sheet- 



■onn PCT/RO/101 (continuation sheet) (July 1998) See Notes to the request fc 



Sheet No. . .3 



Box No.V DESIGNATION OF STATES 



The following designations are hereby made under Rule 4.9(a) (mark the applicable check-boxes; at least one must be marked): 
Regional Patent 

□ AP ARIPO Patent: GH Ghana, GM Gambia, KE Kenya, LS Lesotho. MW Malawi, SD Sudan. SZ Swaziland, UG Uganda, 

ZW Zimbabwe, and any other State which is a Contracting State of the Harare Protocol and of the PCT 

□ EA Eurasian Patent: AM Armenia. AZ Azerbaijan, BY Belarus, KG Kyrgyzstan, KZ Kazakhstan, MD Republic of 

Moldova, RU Russian Federation, TJ Tajikistan, TM Turkmenistan, and any other State which is a Contracting State 
of the Eurasian Patent Convention and of the PCT 
O EP European Patent: AT Austria, BE Belgium. CH and LI Switzerland and Liechtenstein, CY Cyprus, DE Germany, 
DK Denmark. ES Spain. FI Finland, FR France. GB United Kingdom, GR Greece, IE Ireland, IT Italy, LU Luxembourg, 
MC Monaco, NL Netherlands, PT Portugal, SE Sweden, and any other State which is a Contracting State of the European 
Patent Convention and of the PCT 

□ OA OAPI Patent: BF Burkina Faso. BJ Benin. CF Central African Republic. CG Congo. CI Cote d'lvoire. CM Cameroon. 

GA Gabon, GN Guinea, ML Mali. MR Mauritania, NE Niger, SN Senegal, TD Chad, TG Togo, and any other State 
which i s a member State of OAPI and a Contracting State of the PCT (if other kind of protection or treatment desired, specify 
on dotted line) 

National Patent (if other kind of protection or treatment desired, specify on dotted line): 



□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 

□ 
□ 
□ 

□ 
□ 
□ 
□ 
□ 



AU 
AZ 
BA 
BB 
BG 
BR 
BY 
CA 



CU 

CZ 

DE 

DK 

EE 

ES 

FI 

GB 

GE 

GH 



HU 

ID 

IL 

IS 

JP 

KE 

KG 

KP 



AL Albania 

AM Armenia 

AT Austria 

Australia 

Azerbaijan 

Bosnia and Herzegovina 

Barbados 

Bulgaria 

Brazil 

Belarus 

Canada 

CH and LI Switzerland and Liechtenstein 

CN China 

Cuba 

Czech Republic 

Germany 

Denmark 

Estonia 

Spain 

Finland 

United Kingdom 

Georgia 

Ghana 

GM Gambia 

GW Guinea-Bissau 

HR Croatia 

Hungary 

Indonesia 

Israel 

Iceland 

Japan 

Kenya 

Kyrgyzstan 

Democratic People's Republic of Korea 



□ 
□ 
□ 
□ 
□ 
□ 
□ 

□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 

□ 
□ 
□ 
□ 



LS 
LT 
LU 
LV 



Lesotho 
Lithuania 
Luxembourg 
Latvia 



MD Republic of Moldova 

MG Madagascar 

MK The former Yugoslav Republic of Macedonia 

MN Mongolia 

MW Malawi 

MX Mexico 

NO Norway 

NZ New Zealand 

PL Poland 

PT Portugal 

RO Romania 

RU Russian Federation 

SD Sudan 
SE Sweden 
SG Singapore 

SI Slovenia 

SK Slovakia 

SL Sierra Leone 

TJ Tajikistan 

TM Turkmenistan 

TR Turkey 

TT Trinidad and Tobago 

UA Ukraine 

UG Uganda 

US United States of America 



UZ 
VN 
YU 



Uzbekistan 
Viet Nam . 
Yugoslavia 



ZW Zimbabwe 



KR 
KZ 
LC 
LK 
LR 



Republic of Korea 



r Check-boxes reserved for designating States (for the purposes of 

Ka*akh«tan a national patent) which have become party to the PCT after 
issuance of this sheet: 

Saint Lucia 



Sri Lanka 
Liberia 



□ 
□ 



Precautionary Designation Statement: In addition to the designations made above, the applicant also makes under Rule 4.9(b) all other 
designations which would be permitted under the PCT except any designation s) indicated in the Supplemental Box as being excluded 
from the scope of this statement. The applicant declares that those additional designations are subject to confirmation and that any 
designation which is not confirmed before the expiration of 1 5 months from the priority date is to be regarded as withdrawn by the applicant 
at the expiration of that time limit. (Confirmation of a designation consists of the filing of a notice specifying that designation and the 
payment of the designation and confirmation fees. Confirmation must reach the receiving Office within the 15-month time limit) 



Form PCT/RO/101 (second sheet) (July 1998) 



See Notes to the request form 



Sheet No. ...4. 



Box No. VI PRIORITY CLAIM 



Q Further priority claims are indicated in the Supplemental Box. 



Filing date 
of earlier application 
(day/month/year) 



Number 
of earlier application 



Where earlier application is: 



national application: 
country 



regional application:* 
regional Office 



international application: 
receiving Office 



^.08.97) 
22 August 1997 



60/056,724 



US 



item (2) 



item (3) 



f^VThe receiving Office is requested to prepare and transmit to the International Bureau a certified copy 
L " J of the earlier application(s) (only if the earlier application was filed with the Office which for the 
purposes of the present international application is the receiving Office) identified above as item(s): 

• Where the earlier application is an ARJPO application, it is mandatory to indicate in the Supplemental Box at least one country parry to the Paris 
Convention for the Protection of Industrial Property for which that earlier application was filed (Rule 4J0(b)(ii)). See Supplemental Box. 



(1) 



Box No. VII INTERNATIONAL SEARCHING AUTHORITY 



Choice of International Searching Authority (ISA) 

(if two or more International Searching Authorities are 
competent to carry out the international search, indicate 
the Authority chosen: the two-letter code may be used) : 

ISA / ep 



Request to use results of earlier search; reference to that search (if an earlier 
search has been carried out by or requested from the International Searching Authority): 



Date (day/month/year) 



Number 



Country (or regional Office) 



Box No. VIII CHECK LIST; LANGUAGE OF FILING 



This international application contains 
the following number of sheets: 

4 



request 

description (excluding 
sequence listing pan) 

claims 

abstract 

drawings 

sequence listing pan 
of description 

Total number of sheets 



11 

4 

1 

4 



24 



This international application is accompanied by the item(s) marked below: 
calculation sheet 

arate signed power of attorney ( 4 ) 



1. 


ED 


2. 


B 


3. 


m 


4. 


□ 


5. 


□ 


6. 


□ 


7. 


□ 


8. 


□ 


9. 




4 



Figure of the drawings which 
should accompany the abstract: 



Language of filing of the 

international application: 



English 



Box No. IX SIGNATURE OF APPLICANT OR AGENT 



Next to each signature, indicate the name of the person signing and the capacity in which the person signs (if such capacity is not obvious from reading the request). 





Timothy E, Niednaael. Aaent tor" 



Llcants 



For receiving Office use only 



1 . Date of actual receipt of the purported 
international application: 



3. Corrected date of actual receipt due to later but 
timely received papers or drawings completing 
the purported international application: 



Date of timely receipt of the required 
corrections under PCT Article 1 1(2): 



5. International Searching Authority to a . 
(if two or more are competent): l^A / 



□ 



Transmittal of search copy delayed 
until search fee is paid. 



2. Drawings: 
|H^J received: 

not rece i vcd: 



Date of receipt of the record copy 
by the International Bureau: 



For International Bureau use enly , 



Form PCT/RO/101 (last sheet) (July 1998) 



See Notes to the request form 



PCT 

GENERAL POWER OF ATTORNEY 

(for several international applications filed under the Patent Cooperation Treaty) 

(PCT Rule 90.5) 



The undersigned person(s) : 

(Family name followed by given name; for a legal entity, full official designation. The address must include postal code and name of country.) 

PURDUE RESEARCH FOUNDATION 

1021 Hovde Hall, Room 3 07 

West Lafayette, Indiana 47907-1021 

US 



hereby appoints) the following person as: [3[] agent common representative 

Name and address ' 

(Family name followed by given name; for a legal entity, full official designation. The address must include postal code and name of country.) 
LAMMERT, Steven R. ; COFFEY, William R. ; HYLAND, Jerry E • ; CONARD, Richard D.; 
REZEK, Richard A.; NIEDNAGEL, Timothy E. ; BREEN, John P.; WOODBURN, Jill L. ; 
HARRISON, Nancy, J.; CARTER, R. Trevor; KULKARNI, Dilip A.; PALAN, Perry; 
NEWMAN, Mark M. ; G I LLE NW ATE R , Bobby B.; HUNT, Paul B.; GZYBOWSKI, Michael S.; 
GALLAGHER, Gerald T.; NULL, Robert D-; 
All Appointed Agents of the Address: 

BARNES & THORNBURG 

11 South Meridian Street 

Indianapolis, Indiana 46204 

US 

to represent the undersigned before kxl all the competent International Authorities 



| | the International Searching Authority only 

P~"| the International Preliminary Examining Authority only 

in connection with any and all international applications filed by the undersigned with the following Office 

ne 

as receiving Office 



and to make or receive payments on behalf of the undersigned. 

Signatures) (where there are several persons, each ofthem must sign; next to each signature, indicate the name of the person signing and the capacity in which the person 
signs, if such capacity is not obvious from reading this power): 



iruce L. Pershing, 
Investment Officer 




Date: 



(14.07. 
14 



98) 
July 



1998 



Day/ 



Month/ 



Year 



retary 



Form PCT/Model of general power of attorney (for several international applications) (July 1992) 



PCT * 



POWER OF ATTORNEY 

0br an international application filed under the Patent Cooperation Treaty) 

(PCT Rule 90.4) 



The undersigned applicants) (Names should be indicated as they appear in the request) : 



GLOGAU, Jordan J. 
271 Treetop Circle 
Nanuet, New York 10954 
US 



hereby appoints (appoint) the following person as: Q§ agent Q common representative 

Name and address 

D-; LAMMERT / Steven R . ; REZEK, Richard A. ; BREEN, John P.; WOODBURN, Jill L. ; 
HARRISON, Nancy, J.; CARTER, R* Trevor; KULKARNI, Dilip A. ; PALAN, Perry; 
NEWMAN, Mark M. ; GILLENWATER, Bobby B.; HUNT, Paul B.; GZYBOWSKI, Michael S.; 
GALLAGHER, Gerald T.; NULL, Robert D. ; 
All Appointed Agents of the Address: 

BARNES & THORNBURG 

11 South Meridian Street 

Indianapolis, Indiana 46204 

US 

to represent the undersigned before [5^ all the competent International Authorities 

| 1 the International Searching Authority only 
I | the International Preliminary Examining Authority only 

in connection with the international application identified below: 

Title of the invention: DATA HIDING 

Applicant's or agent's file reference: 3220-60866 

International application number (if already available): PCT/US9 8/ 

filed with the following Office as receiving Office 

and to make or receive payments on behalf of the undersigned. 

Signature of the applicants) (where there are sev^ appiiasms. each of them must sign; nea to each signature, indicate the name of the person signing and 

the capacity m which the person signs, tfsu^ 




Day/ Month/ Year 



Form PCT/Modc! of power of attorney (for a given international application) (July 1992) 



PCT 



POWER OF ATTORNEY 

(for an international application filed under the Patent Cooperation Treaty) 

(PCT Rule 90.4) 



The undersigned applicants) (Names should be indicated as they appear in the request): 



DELP, Edward J. Ill 

400 Evergreen Street 

West Lafayette, Indiana 47906 

US 



hereby appoints (appoint) the following person as: Q{j agent Q common representative 

Name and address 

D.; LAMMERT, Steven R . ; REZEK, Richard A. ; BREEN, John P.; WOODBURN, Jill L 
HARRISON, Nancy, J.; CARTER, R. Trevor; KULKARNI, Dilip A.; PALAN, Perry; 
NEWMAN, Mark M. ; GILLENWATER, Bobby B.; HUNT, Paul B.; GZYBOWSKI, Michael S 
GALLAGHER, Gerald T.; NULL, Robert D.; 
All Appointed Agents of the Address: 

BARNES & THORN BURG 

11 South Meridian Street 

Indianapolis, Indiana 46204 

US 

to represent the undersigned before |X | all the competent International Authorities 

| 1 the International Searching Authority only 
I 1 the International Preliminary Examining Authority only 

in connection with the international application identified below: 
Title of the invention: DATA HIDING 



Applicant's or agent's file reference: 3220-60866 

International application number (if already available): PCT/US9 8/ 

filed with the following Office ^£ as receiving Office 

and to make or receive payments on behalf of the undersigned. 



Signature Of the applicants) fwhere there are severed applicants, each of them must sign: next to each signature, indicate the name of the person signing and 

the capacity in which the person signs, if such capacity is not obvious from reading the request or this power) : 




Date: 



(14.08.98) 
14 August 



1998 



Edward J. DEL 



Day/ 



Month/ 



Year 



Form PCT/Model of power of attorney (for a given international application) (July 1 992) 



PCT 



POWER OF ATTORNEY 

(for an international application filed under the Patent Cooperation Treaty) 

(PCT Rule 90.4) 



The undersigned applicants) (Names should be indicated as they appear in she request): 



WOLFGANG, Raymond B. 

404 Longwood Drive 

Exton, Pennsylvania 193 41 

US 



hereby appoints (appoint) the following person as: agent common representative 

Name and address 

(Family name followed by given name: for a legal entity, full official designation. The address must include postal code and name of country.) 
NIEDNAGEL, Timothy E . ; COFFEY, William R. ; HYLAND, Jerry E.; CONARD, Richard 
D.; LAMMERT, Steven R.; REZEK, Richard A.; BREEN, John P.; WOODBURN, Jill L.; 
HARRISON, Nancy, J.; CARTER, R. Trevor; KULKARNI, Dilip A. ; PALAN, Perry; 
NEWMAN, Mark M. ; GILLENWATER, Bobby B.; HUNT, Paul B.; GZYBOWSKI, Michael S.; 
GALLAGHER, Gerald T.; NULL, Robert D.; 
All Appointed Agents of the Address: 

BARNES & THORNBURG 

11 South Meridian Street 

Indianapolis, Indiana 46204 

US 

to represent the undersigned before |X | all the competent International Authorities 

f~l International Searching Authority only 
I 1 the International Preliminary Examining Authority only 



in connection with the international application identified below: 
Title of the invention: DATA HIDING 



Applicant's or agent's file reference: 3220-60866 

International application number (if already available): PCT/US9 8/ 

nc 

filed with the following Office as receiving Office 

and to make or receive payments on behalf of the undersigned. 

Signature of the applicant(s) (where there are several appiicants. each of them must sign: nexx to each signature, indicate the name of the perm signing and 

the capacity in which the person signs, if 'such capadry is not obvious from reaamg the request or this power): 




Date: 



(11.08.98) 

%-//- 

Day/ Month/ Year 



Form PCT/Model of power of attorney (for a given international application) (July 1992) 



PCT 



POWER OF ATTORNEY 

(for an international application filed under the Patent Cooperation Treaty) 

(PCT Rule 90.4) 



The undersigned applicants) (Names should be indicated as they appear in the request) : 



LIN, Eugene Ted 

3303 Hunter Road 

West Lafayette, Indiana 

US 



47906 



hereby appoints (appoint) the following person as: agent 



| 1 common representative 

Name and address 

(Family name followed by given name: for a legal entity, full official designation. The address must include postal code and name of country.) 

NIEDNAGEL, Timothy E . ; COFFEY, William R. ; HYLAND, Jerry E . ; CONARD, Richard 
D.; LAMMERT, Steven R.; REZEK, Richard A. ; BREEN, John P.; WOODBURN, Jill L . ; 
HARRISON, Nancy, J.; CARTER, R. Trevor; KULKARNI, Dilip A.; PALAN, Perry; 
NEWMAN, Mark M.; GILLENWATER, Bobby B . ; HUNT, Paul B.; GZYBOWSKI, Michael S.; 
GALLAGHER, Gerald T.; NULL, Robert D.; All Appointed Agents of the Address: 

BARNES & THORNBURG 

11 South Meridian Street 

Indianapolis, Indiana 46204 

US 

to represent the undersigned before [x] all the competent International Authorities 



| | the International Searching Authority only 

I 1 the International Preliminary Examining Authority only 



in connection with the international application identified below: 
Title of the invention: DATA HIDING 

Applicant's or agent's Hie reference: 3220-60866 

International application number (if already available): PCT/US98/ 

filed with the following Office ^ 

and to make or receive payments on behalf of the undersigned. 



as receiving Office 



Signature Of the applicant^) Cohere there are several applicant each of them mufl ngrv next to each signature indicate the name of the person signing and 

the capacity in which the person signs, if such capacity is not obvious from reaamg the request or this power): 



Euge 



Ted LIN 



Date: 



2./ 8 / 98 



Day/ 



Month/ 



Year 



Form PCT/Model of power of attorney (for a given international application) (July 1992) 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 
H04L 9/00, H04N 1/32 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 99/11020 

4 March 1999 (04.03.99) 



(21) International Application Number: PCT/US98/ 17321 

(22) International Filing Date: 21 August 1998 (21.08.98) 



(30) Priority Data: 

60/056,724 



22 August 1997 (22.08.97) 



US 



(71) Applicant (for all designated States except US): PURDUE 

RESEARCH FOUNDATION [US/US]; 1021 Hovde Hall, 
Room 307, West Lafayette, IN 47907-1021 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): GLOGAU, Jordan, J. 
[US/US]; 271 Treetop Circle, Nanuet, NY 10954 (US). 
DELP, Edward, J., Ill [US/US]; 400 Evergreen Street, West 
Lafayette, IN 47906 (US). WOLFGANG, Raymond, B. 
[US/US]; 404 Longwood Drive, Exton, PA 19341 (US). 
LIN, Eugene, Ted [US/US]; 3303 Hunter Road, West 
Lafayette, IN 47906 (US). 

(74) Agent: NIEDNAGEL, Timothy, E.; Barnes & Thomburg, 1 1 
South Meridian Street, Indianapolis, IN 46204 (US). 



(81) Designated States: JP, US, European patent (AT, BE, CH, CY, 
DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, 
SE). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: HIDING OF ENCRYPTED DATA 
(57) Abstract 



A method of data 
hiding includes providing 
a message (68), providing 
an encrypting sequence 
(86), and generating an 
encrypted message (72) 
based on the message and 
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encrypted message with a 
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HIDING OF ENCRYPTED DATA 

Field of the Invention 

The present invention relates to methods and apparatus for hiding data 
5 within a digital signal, and particularly for concealing information within multimedia 
signals such as digital image, audio, or video signals. More particularly, the present 
invention relates to methods and apparatus for embedding and retrieving information into 
and out of a digital signal used in multimedia applications while minimizing the effect on 
the multimedia application of the digital signal. 

10 

Background and Summary of the Invention 

The art of concealing information has existed for millennia and is one to 
which computers have been readily adapted. It is known, for example, to use computers 
for encrypting data using various symmetric and asymmetric cryptographic schemes such 

1 5 as the Data Encryption Standard (DES) and RS A encryption, and cryptographic software 
packages such as PGP (Pretty Good Privacy). Another technique for concealing 
information for which computers are used is data hiding or steganography, in which the 
existence of certain information is concealed within a carrier communication. In contrast 
to cryptography, where it is a goal to make a message undecipherable regardless of its 

20 detection, with steganography it is a goal to hide the very existence of the hidden 

message. An example of a known steganography technique using computers is to embed 
a digital watermark into a digital image. 

According to the present invention, a method of hiding data is provided. 
A message to be hidden and an encrypting sequence are provided along with a carrier 

25 signal that conveys information (unrelated to the message). An encrypted message is 

generated based on the message and the encrypting sequence. The encrypted message is 
embedded into the carrier signal by performing an exclusive-OR of the encrypted message 
with a first portion of the carrier signal. 

In preferred embodiments, the carrier signal is a digital image, and the first 

30 portion of the carrier signal is an LSB plane of the digital image. The digital image has a 
plurality of color planes, the first portion of the carrier signal is an LSB plane of a first 
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color plane, and the second portion of the carrier signal is an LSB plane of a second color 
plane. 

According to another aspect of the invention, the carrier signal is 
transmitted to a receiving location. The encrypted message is extracted and from the 
5 carrier signal and deciphered at the receiving location. In preferred embodiments, the 
encrypted sequence is generated based on an encrypting key. The encrypted message is 
generated by performing an exclusive-OR of the message with the encrypting sequence. 

According to yet another aspect of the invention, a method of data hiding 
is provided in which an encryption key and a carrier signal that conveys information 
10 unrelated to the encryption key are supplied. An encryption sequence based on the 

encryption key is generated. The encryption sequence is embedded into the carrier signal. 

In preferred embodiments, the encryption key is a public key for an 
asymmetric encryption algorithm. The carrier signal can be a signal such as a digital 
image, digital audio, or digital video. The encryption sequence is substantially random, 
15 and can be generated based on a linear feedback shift register. The encryption sequence is 
embedded into the carrier signal by performing an exclusive-OR of the encryption 
sequence with a portion of the carrier signal. 

According to other aspects of the invention, the carrier signal including the 
embedded encryption sequence is transmitted to a receiving location. The encryption 
20 sequence is extracted from the composite signal at the receiving location. The encryption 
sequence is decrypted to obtain the encryption key. The encryption key is used to 
generate an encrypted message at the receiving location, and the encrypted message is 
transmitted from the receiving location. 

According to yet another aspect of the invention, a method of data hiding 
25 is provided. An encrypted message is embedded into a first portion of a carrier signal and 
message extraction information is embedded into a second portion of the carrier signal for 
extracting the encrypted message from the first portion of the carrier signal. 

In preferred embodiments, the encrypted message is embedded by 
performing an exclusive-OR of the encrypted message with the first portion of the carrier 
30 signal. The message extraction information is embedded by performing an exclusive-OR 
of the first portion of the carrier signal with the second portion of the carrier signal. The 
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first and second portions of the carrier signal can be first and second bit-planes of a digital 
image. 

According to still another aspect of the invention, a method of exchanging 
data hidden in a carrier signal is provided. A signal including hidden data is generated by 
5 transforming a carrier signal from a first domain into a second domain. A message is 
embedded into the carrier signal in the second domain. The carrier signal is transformed 
back from the second domain to the first domain. The signal including hidden data is sent 
to a receiving location. The message is obtained from the signal including hidden data at 
the receiving location by transforming the signal including hidden data into the second 
10 domain and extracting the message. 

In preferred embodiments, the message is encrypted prior to generating the 
signal including hidden data. The message is decrypted after obtaining the message from 
the signal including hidden data. 

According to still yet another aspect of the invention, a data hiding 
15 apparatus is provided. An encryption sequence generator generates an encryption 
sequence based on an encrypting key. An encrypted message generator generates an 
encrypted message based on the encryption sequence and an input message. An 
encrypted message embedder embeds the encrypted message into a carrier signal. 

In preferred embodiments, the encryption sequence generator generates a 
20 substantially random encryption sequence. The encrypted message embedder performs an 
exclusive-OR of the encrypted message with a portion of the carrier signal. The 
encrypted message embedder replaces a first LSB plane of a digital image with 
information based on a second LSB plane of the digital image and performs an exclusive- 
OR of the encrypted message with the second LSB plane of the digital image. The 
25 encrypted message generator performs an exclusive-OR of the input message with the 
encrypting sequence to generate the encrypted message. 

Additional features of the invention will become apparent to those skilled 
in the art upon consideration of the following detailed description of the preferred 
embodiments exemplifying the best mode of carrying out the invention as presently 
30 perceived. 
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Rrief Description of the Drawings 

Fig. 1 is a block diagram of two computer systems connected over a 
network, each computer system configured with a processor and memory for 
implementing embodiments of the present invention; 
5 Fig. 2 is a flow chart showing a method according to the present invention 

for hiding data within an image for transmission over a network; 

Fig. 3 is a high level block diagram showing a technique for embedding 
encrypted information into a carrier signal; 

Fig. 4 is a more detailed block diagram similar to Fig. 3 showing a similar, 
10 more specific technique for embedding encrypted information into a carrier signal; 

Fig. 5 is a stylized representation of a message format containing 
embedded, hidden information; 

Fig. 6 is a stylized representation similar to Fig. 5 of an alternative message 

format; and 

15 Fig. 7 is a flow chart showing an alternative method according to the 

present invention for hiding data within an image for transmission over a network. 

Detailed Descripti on of the Illustrative Embodiments 

The present invention lends itself to implementation in a conventional 
20 computer network 10 as shown in Fig. 1. Computer network 10 illustratively includes 

computer systems 12, 18 connected through a series of network communication devices 

14, 16, 20 (e.g., modems, transceivers, etc.) for communication over a network 22 such 

as the standard telephone lines, or the Internet or World Wide Web. Computer systems 

12, 18 are illustratively personal computers and each includes basic elements such as a 
25 processor 26, 32, memory 28, 34, storage device 30, 36, and display 31, 38. Computer 

systems 12, 18 can also include optional peripheral devices such as removable storage 

device 40 (e.g., a CD-ROM or 3V4 inch disk drive). 

An exemplary method of data hiding according to the present invention 

that is suitable for carrying out on computer network 10 is shown in Fig. 2. Although the 
30 present invention is disclosed in the context of certain embodiments discussing digital 

images, other digital signals, such as digital audio or video signals, are also within the 

scope of the invention. 
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According to the method of Fig. 2, an image is used to transport and 
exchange data that is embedded in the image itself and that cannot be perceived by the 
human eye. An appropriate analogy is that the image acts as an envelope, with the 
embedded data transmitted with the image being equivalent to a letter contained within 
5 the envelope. Conventional encryption such as PGP or RSA is used to enhance security 
of the embedded data. The security is improved because the encrypted data is hidden 
within the image and therefore cannot be recognized as such. This allows for secure data 
communication and exchange over an insecure transmission channel. 

In step 50 an original digital image is obtained. A secret message that is 

10 desired to be embedded into the image is generated in step 52. A message encrypting key 
is used in step 54 to generate an encryption sequence. The message encrypting key can 
be a seed value for use in generating an m-sequence from a linear feedback shift register 
as discussed in more detail below, although it is understood that any suitable message 
encrypting algorithm can be used. As also discussed below, the message encrypting key 

15 will ultimately be used by the recipient of the image embedded with the secret message. 

In step 56 the secret message from step 52 is encrypted with the 
encryption sequence from step 54 to create an encrypted message. The encrypted 
message is then embedded into the image in step 58. There are many methods to embed 
the encrypted message into the image such as the method discussed below, but, again, it is 

20 understood that other suitable methods can be used. 

The image with the embedded message is then made available such as on a 
public network as shown in step 60. Finally, if the secret message from step 52 is actually 
information that is not desired to be kept secret, such as a public key for an asymmetric 
encryption algorithm, then the encryption key from step 54 is also made available on the 

25 public network as shown in steps 62, 64. This allows for third parties to extract the 

message from the image. Thus, for example, the message can be a public encryption key 
that is hidden within the image but that is readily available to a party that has knowledge 
of the fact that the hidden message exists. This provides a convenient way of exchanging 
information, such as allowing an individual to make a public encryption key available over 

30 the World Wide Web by posting it within an image on a Web site, while still concealing 
the information from the casual observer. 
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It is useful at this point to provide some preliminary definitions before 
discussing a specific implementation of the method of Fig. 2. The symbol © denotes a bit 
exclusive-OR function (equivalently, modulo-2 addition). Table 1 illustrates the 
exclusive-OR function: 

T a bic 1 

A. _E_ A@B 
0 0 0 

0 1 1 

1 0 1 
1 1 0 

A digital image is typically represented with a two dimensional array of 
pixel values. If A is the array of pixel values, then A(x,y) denotes the pixel value in the 
x-th column of the y-th row of the array. Each index x,y begins at zero, and by 
convention the origin is at the upper-left corner with positive coordinates going 
rightwards and downwards, although this convention is somewhat arbitrary. 

For labeling purposes, it will be assumed that the digital image is a 24-bit 
RGB image with pixel values ordered as shown in Table 2: xx 

Table 2 

MSB LSB 

Red Green B?,ue 

23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 10 
R7 R6 R5 R4 R3 R2 Rl R0 G7 G6 G5 G4 G3 G2 Gl GO B7 B6 B5 B4 B3 B2 Bl B0 

Thus, bits 16-23 refer to the red component, bits 8-15 refer to the green 
component, and bits 0-7 refer to the blue component for any given pixel value. For 
example, Ioo( x >y) refers to the least-significant bit of the green component of the (x,y)- 
pixel in the image I. Since bit GO is equivalent to bit 8, IcK)(x,y) is equivalent to I 8 (x,y). 
As with the array convention, this labeling convention is somewhat arbitrary. 

An m-sequence is a pseudo-random sequence of binary digits (bits), 
m-sequences have good statistical properties and can be generated by linear feedback shift 
registers (configured appropriately as is known in the art). Knowing the size (number of 
bits), structure (the feedback configuration), and initial fill (the initial contents of each bit) 
of the shift register allows the reconstruction of the entire m-sequence. The m-sequences 
here illustratively are generated by a 96-bit m-sequence generator. If the structure and 
size of the shift register are known (as would be the case with this embodiment), and if a 
consecutive portion of the m-sequence equal to twice the shift register size is also known, 
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the initial fill used to generate the sequence can be determined. In this embodiment the 
initial fill is used as the key that generates the m-sequence. In this way, the key can be 
determined from the sequence itself by techniques known to those skilled in cryptography. 

When embedding a message into a carrier signal, the order in which pixel 
5 operations are performed may be an important consideration. A sequence function z(i) is 
defined to provide a one-to-one mapping from i->(x,y), where i is an ordinal number and 
(x,y) refers to coordinate values in an image. The ordinal i ranges from zero to N-l, 
where N is the total number of pixels in the image. Given a sequence function z(i), one 
can compute z(0), z(l), z(2), etc., to obtain a sequence of pixel coordinates (x^), 

10 (x 2 ,y 2 ), etc. As an example, z(i) = (i mod ImageWidth, |j / ImageWidthJ) denotes a 
sequence beginning at the origin and proceeding in a row-by-row fashion. 

Given these preliminary definitions, an implementation corresponding to 
the illustrative method of Fig. 2 of embedding a message into an image is shown by the 
block diagram in Fig. 3. Input signals are a source image 66 (obtained in step 50), an 

15 unencrypted message 68 (generated in step 52), and an encrypting key 70 (used in step 

54). Message 68 and encrypting key 70 are processed by an encrypted message generator 
76 to create an encrypted message signal 72. Encrypted message 72 is an input along 
with source image 66 into composite signal generator 78, which creates a composite 
signal 74 containing source image signal 66 embedded with encrypted message 72. 

20 Composite signal generator 78 illustratively embeds encrypted message 72 

into the least-significant bit in the green plane Ico(x,y) of source image 66 to create a new 
least-significant green bit-plane Fao(x,y) of composite signal 74. In order subsequently to 
extract encrypted message 72 from composite signal 74 (F) it will be necessary to know 
the original values of Ioo( x >y) from source image 66. This can of course easily be 

25 accomplished by making the original, unmodified image signal 66 available. Composite 
signal generator 78, however, eliminates the requirement of using original image signal 66 
by encoding the original Ioo( x >y) into the least-significant red bit-plane F R0 (x,y) of 
composite signal 74 as discussed below. Thus, in order to extract the embedded 
encrypted message 72, only composite signal 74 and the encrypting key 70 are needed. 

30 In order to use the method of Figs. 2 and 3 both a sender and receiver of 

composite signal 74 will need an m-bit shift register with identical feedback configurations 
and a well-defined ordering function z(i) for any arbitrary image. The following steps 
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describe the generation of the composite signal 74 (also referred to as public image F) 
from original signal 66 (also referred to as original image I), unencrypted message 68 
(illustratively a public encryption key, also referred to as K PUB ), and encrypting key 70 
(also referred to as KJ. As intimated above, encrypting key 70 (K^ is the initial fill of the 
m-sequence generator. 

In order to generate I\ V is initially set to be an exact copy of I. V is then 
traversed in order z(i) and the red and green least-significant bit planes are set to: 

r R o(z(i)) = I'oo(z(i)) © m-seq(2i) 

roo(z(i)) = K PUB (i) © roo(z(i)) © m-seq(2i+l) 

where K PUB (i) refers to the I-th bit of K PUB , and m-seq(j) refers to the j-th bit in the m- 
sequence using K, as the initial fill. With these two equations, information on portion 2 of 
the image (the green LSB plane) is first placed in portion 1 of the image (the red LSB 
plane). Then, the message is embedded in portion 2. 

To recover K PUB it is only necessary to have the composite signal or public 
image I' and the encrypting key K,. For each pixel in V and in the order z(i), the first step 
is to extract Igo*(z(0) by using the least-significant red bit plane and the m-sequence: 

Igo*(z(0) = TroWO) © m-seq(2i) 

Igo*( z (0) >s identical to Ico(z(i)) if there are no errors in I\ Then the i-th bit of K PUB (i) is 
computed by using Igo*( z (0) : 

K PUB *(i) - roo(z(0) © Igo*(z(0) © m-seq(2i+l) 

Thus, given K,, it is possible to reconstruct the same m-sequence used to generate F. 
Thus, if no errors occur K PUB * should be identical to K PUB . Thus, the method of the 
invention provides for including within the image both the message that is embedded or 
encrypted in the image as well as the information needed to extract or decrypt the 
message from the image. 
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A more specific method corresponding to an implementation of the 
method of Figs. 2 and 3 is shown Fig. 4. The same input signals are used, that is, source 
image 66 (I), message 68 (here, Q instead of K PUB ), and encrypting key 70 (K,) are used. 
The primary refinement in the method of Fig. 4 as compared with Fig. 3 is an encoding 
5 process to handle varying length messages 68. 

Message 68, which in the example of Fig. 3 was a public encryption key 
for use in an asymmetric cryptography system, can more generally simply be a collection 
of bits intended to be encrypted and is referred to here as Q. The length (i.e., the total 
number of bits) of Q is denoted |Q| . The i-th bit of the message Q is denoted Q(i), where 
1 0 the bits are numbered from 0 to | Q | - 1 . 

Message 68 (Q) is an input signal to message generator 82 which has as a 
second input the output from a random noise generator 84. Random noise generator 84 
illustratively is also a 96-bit m-sequence generator using an initial fill of a computer 
system time value, although other suitable random signal generators can be used. 
15 Encrypting key 70 (Kj) is an input signal (initial fill) to an m-sequence generator 80 that 
illustratively is the same as random noise generator 84, which then generates as an output 
an encrypting sequence 86. 

Unless the message 68 (Q) will always be the same length (in bits) and that 
length is the number of pixels in the source image, it will not be possible to embed Q 
20 directly onto source image 66 (I). It is therefore necessary to encode additional 

information that will enable subsequent extraction of messages Q of varying sizes from 
composite signal 74 (F). Thus, the message 88 to be encoded onto image 66 (I) is 
generated by message generator 82 with special properties and is denoted Q' to show that 
it is derived from Q. 

25 Q' has the following properties. For any given source image I, regardless 

of what message Q is being encoded, the size of a message Q' is the same as the total 
number of pixels in image I (that is, |Q' | = # pixels in I). The bits of message Q* are 
labeled according to standard convention, that is, the first bit (or the left-most bit if Q* is 
viewed as an ordered bit stream from left to right as shown in Fig. 5) is numbered zero. 

30 Thus the bits of Q' are numbered from zero to | Q' |-1 . 

The structure of Q' is shown in Fig. 5. All bits except the last sixty-four 
form a data area 92. The last sixty-four bits consist of two thirty-two bit words (StartPos 
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and Length, in that order), which form a Trailer. Data area 92 includes data bits 98 that 
correspond to the message Q itself, and random bits 97, 99 that help hide the location of 
Q (bits 98) within Q\ As part of the encoding process, message generator 82 computes 
the length of message Q and stores its value in the final 32 bits 94 of the Trailer. The 
5 value of the length is not directly encoded and instead a value congruent (actual length 
modulo Data Area size) is placed in the 32-bit word. It is trivial to recover the length 
from this encoded value. 

Starting position 94 describes the location within data area 92 where the 
bits of the message Q reside. Message generator 82 randomly chooses a place 98 to store 

10 Q and populates all other bits of unused portions 97, 99 in data area 92 with random 

noise generated by random noise generator 84. Thus, Q can be anywhere in data area 92. 
Including noise for portions 97, 99 of data area 92 unused by message Q improves 
security of data embedded within I because the noise increases the difficulty of 
recognizing the existence or location of Q within the data area. 

15 The encoding of each bit of message Q' is encoded onto image I on a one- 

bit per one-pixel basis using an exclusive-OR as discussed above for the method of Fig. 3 . 
First, the output of m-sequence generator 80 (with K, as a seed value) is used to encrypt 
Q' in encrypter 90. Next, the encrypted Q' is embedded onto the LSB green plane 1^. 
Encrypted message Q is subsequently extracted from Q' by locating its starting position 

20 and length from the trailer. The extracted Q is then decoded as discussed above. 

Further implementation steps can be taken to increase security for message 
Q\ Random number generator 84 and m-sequence generator 80 can be different. Even if 
both use 96-bit m-sequence generators, this can be achieved simply by changing the 
feedback coefficients. Moreover, the message length 94 in the trailer can be relocated to 

25 data area 92 as shown in Fig. 6. This relocation will limit the ability of an attacker to take 
advantage of a known size of message Q. 

Another way to provide for security of data hidden within a carrier image 
is shown by the method of Fig. 7. In step 102 the carrier image is transformed from a first 
domain to a second domain. For example, a typical RGB image that is considered to be 

30 represented in a spatial domain can be transformed using a discrete cosine transform. A 
message is then embedded into the transformed carrier image in step 104, using any 
appropriate technique for embedding a message onto a carrier signal. An example of a 
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transformed image into which a message can be embedded would be a JPEG image. If 
desired, the message can also be pre-encrypted before being embedded into the 
transformed image to further improve security. The image is then transformed back into 
the first domain in step 106 and made available for access by third parties in step 108. 

5 For a third party to extract the message the steps are essentially reversed. 

First the image is copied by the third party in step 1 10, and it is then transformed into the 
second domain in step 1 12 using the same transform performed in step 106. Finally, the 
message is extracted in step 1 14, again, using any appropriate technique that corresponds 
to the technique used in step 104 for originally embedding the message. If the message 

10 was pre-encrypted then another decryption step (not shown) will be necessary. 

Encrypted messages relying on the use of encryption keys are used in the 
methods discussed above. For example, if a pre-encrypted message is embedded into an 
image, then the recipient will need a key to decrypt the message. A technique for 
providing for secure exchanges of encrypted data such as encryption keys that is known in 

15 the art is the use of a trusted third party. The trusted third party essentially acts as a 

secure broker in exchanging data between two other parties. It is within the scope of this 
invention to exchange information, such as encryption keys, by use of a trusted third 
party. 

Although the invention has been described in detail with reference to 
20 certain illustrated embodiments, variations and modifications exist within the scope and 
spirit of the present invention as described and defined in the following claims. 
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CLAIMS: 

1 . A method of data hiding comprising the steps of: 
providing a message; 

5 providing an encrypting sequence; 

generating an encrypted message based on the message and the encrypting 

sequence; 

providing a carrier signal that conveys information unrelated to the 

encrypted message; and 
10 embedding the encrypted message into the carrier signal by performing an 

exclusive-OR of the encrypted message with a first portion of the carrier signal. 

2. The method of claim 1, wherein the carrier signal is a digital image. 

3. The method of claim 2, wherein the first portion of the carrier 
signal is an LSB plane of the digital image. 

15 4. The method of claim 1, further comprising the step of embedding 

the first portion of the carrier signal into a second portion of the carrier signal. 

5. The method of claim 4, wherein the carrier signal is a digital image 
having a plurality of color planes, the first portion of the carrier signal is an LSB plane of 
a first color plane, and the second portion of the carrier signal is an LSB plane of a second 

20 color plane. 

6. The method of claim 1, further comprising the steps of transmitting 
the composite signal to a receiving location, extracting the encrypted message from the 
composite signal at the receiving location, and decrypting the encrypted message at the 
receiving location. 

25 7. The method of claim 1, wherein the step of generating an 

encrypted message includes generating the encrypting sequence based on an encrypting 
key and performing an exclusive-OR of the message with the encrypting sequence to 
generate the encrypted message. 

8. The method of claim 7, further comprising the steps of transmitting 

30 the composite signal to a receiving location, extracting the encrypted message from the 
composite signal at the receiving location, and decrypting the encrypted message at the 
receiving location based on the encrypting key. 
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9. The method of claim 1, wherein the step of providing a message 
comprised of providing a pre-encrypted message. 

10. The method of claim 9, further comprising the step of exchanging 
an encryption key for decrypting the pre-encrypted message using a trusted third party. 

5 1 1 . A method of data hiding comprising the steps of: 

providing an encryption key; 

generating an encryption sequence based on the encryption key; 
providing a carrier signal that conveys information unrelated to the 
encryption key; and 

10 embedding the encryption sequence into the carrier signal. 

12. The method of claim 1 1, wherein the encryption key is a public key 
for an asymmetric encryption algorithm. 

13. The method of claim 11, wherein the carrier signal is selected from 
the group comprising digital images, digital audio, and digital video. 

15 14. The method of claim 1 1 , wherein the encryption sequence is 

substantially random. 

15. The method of claim 14, wherein the encryption sequence is 
generated based on a linear feedback shift register. 

16. The method of claim 1 1, wherein the step of embedding the 
20 encryption sequence includes performing an exclusive-OR of the encryption sequence 

with a portion of the carrier signal. 

17. The method of claim 11, further comprising the steps of 
transmitting the carrier signal including the embedded encryption sequence to a receiving 
location, extracting the encryption sequence from the composite signal at the receiving 

25 location, and deciphering the encryption sequence to obtain the encryption key at the 
receiving location. 

18. The method of claim 17, further comprising the steps of encrypting 
a message using the encryption key to generate an encrypted message at the receiving 
location and transmitting the encrypted message from the receiving location. 

30 19. A method of data hiding comprising the steps of: 

embedding an encrypted message into a first portion of a carrier signal; 

and 
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embedding message extraction information into a second portion of the 
carrier signal for extracting the encrypted message from the first portion of the carrier 
signal. 

20. The method of claim 19, wherein the step of embedding an 

5 encrypted message includes performing an exclusive-OR of the encrypted message with 
the first portion of the carrier signal. 

21 . The method of claim 20, wherein the step of embedding message 
extraction information includes performing an exclusive-OR of the first portion of the 
carrier signal with the second portion of the carrier signal. 

10 22. The method of claim 21, wherein the first and second portions of 

the carrier signal are first and second bit-planes of a digital image. 

23. A method of exchanging data hidden in a carrier signal comprising 

the steps of: 

generating a signal including hidden data by transforming a carrier signal 
15 from a first domain into a second domain, embedding a message into the carrier signal in 
the second domain, and transforming the carrier signal back from the second domain to 
the first domain; 

sending the signal including hidden data to a receiving location; and 
obtaining the message from the signal including hidden data at the 
20 receiving location by transforming the signal including hidden data into the second domain 
and extracting the message. 

24. The method of claim 23, further comprising the steps of encrypting 
the message prior to generating the signal including hidden data and decrypting the 
message after obtaining the message from the signal including hidden data. 

25 25. A data hiding apparatus comprising: 

an encryption sequence generator configured to generate an encryption 
sequence based on an encrypting key; 

an encrypted message generator configured to generate an encrypted 
message based on the encryption sequence and an input message; and 
30 an encrypted message embedder configured to embed the encrypted 

message into a carrier signal. 
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26. The method of claim 25, wherein the encryption sequence 
generator is configured to generate a substantially random encryption sequence. 

27. The method of claim 25, wherein the encrypted message generator 
is configured to perform an exclusive-OR of the input message with the encrypting 

5 sequence to generate the encrypted message. 

28. The method of claim 25, wherein the encrypted message embedder 
is configured to perform an exclusive-OR of the encrypted message with a portion of the 
carrier signal. 

29. The method of claim 28, wherein the encrypted message embedder 
10 is configured to replace a first LSB plane of the digital image with information based on a 

second LSB plane of the digital image and to perform an exclusive-OR of the encrypted 
message with the second LSB plane of the digital image. 
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II. Priority 
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Thus for the purposes of this report, the international filing date indicated above is considered to be the relevant date. 
3. Additional observations, if necessary: 
see separate sheet 

IV. Lack of unity of invention 

1 . In response to the invitation to restrict or pay additional fees the applicant has: 

□ restricted the claims. 

□ paid additional fees. 

□ paid additional fees under protest. 

□ neither restricted nor paid additional fees. 

2. IS This Authority found that the requirement of unity of invention is not complied and chose, according to Rule 

68.1 , not to invite the applicant to restrict or pay additional fees. 

3. This Authority considers that the requirement of unity of invention in accordance with Rules 13.1, 13.2 and 13.3 is 

□ complied with. 

E3 not complied with for the following reasons: 
see separate sheet 

4. Consequently, the following parts of the international application were the subject of international preliminary 
examination in establishing this report: 

El all parts. 

□ the parts relating to claims Nos. . 
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1. Statement 

Novelty (N) Yes: Claims 1-10,1 2-24, 26-29 

No: Claims 1 1 , 25 

Inventive step (IS) Yes: Claims 

No: Claims 1-29 

Industrial applicability (IA) Yes: Claims 1-29 

No: Claims 



2. Citations and explanations 
see separate sheet 

VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 

VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether 
claims are fully supported by the description, are made: 

see separate sheet 



Form PCT/lPEA/409 (Boxes l-VIH, Sheet 3) (January 1994) 



INTERNATIONAL PRELIMINARY International application No. PCT/US98/17321 
EXAMINATION REPORT - SEPARATE SHEET 

Cited documents 

D1: YASUHIRO NAKAMURA ET AL: 'A UNIFIED CODING METHOD OF DITHERED 
IMAGE AND TEXT DATA USING MICROPATTERNS' ELECTRONICS & 
COMMUNICATIONS IN JAPAN, PART I - COMMUNICATIONS, NEW YORK 
(US), vol. 72, no. 4, PART 01, 1 April 1989, pages 50-56 

D2: EP-A-0 359 325 (KONINKL PHILIPS ELECTRONICS NV) 21 March 1990 

D3: PODILCHUK C I ET AL: 'DIGITAL IMAGE WATERMARKING USING VISUAL 
MODELS' PROCEEDINGS OF THE SPIE, vol. 3016, 10 February 1997, pages 
100-111 

D4: COX I J ET AL: 'SECURE SPREAD SPECTRUM WATERMARKING FOR 

MULTIMEDIA' IEEE TRANSACTIONS ON IMAGE PROCESSING, NEW YORK 
(US), vol. 6, no. 12, December 1997, pages 1673-1687 



Re Item II 
Priority 

1. If the priority of the application were invalid, document D4 would be relevant in 
respect of novelty and inventive step for claims 23 and 24. 



Re Item IV 

Lack of unity of invention 

1. Claims 1-22 and 25-29 (first invention) relate broadly to a method or apparatus for 
data hiding including embedding a message in a carrier by performing an 
exclusive-OR operation . 

Claims 23 and 24 (second invention) refer on the other hand to an embodiment 
involving embedding a message in a carrier bv transforming a car rier signal from 
a first domain into a second domain, embedding the message, and transforming 
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the carrier signal back to the first domain . 



Since several documents (see D1, D2, D3) already disclose the common concept 
between these two inventions of data hiding including embedding a message in a 
carrier, there is no common concept linking the special technical feature of an 
exclusive-OR operation on the one hand and performing a carrier transformation 
on the other. 

The requirements of unity of invention are therefore not met (Rules 13.1 and 13.2 
PCT). 



Re Item V 

Reasoned statement under Rule 66.2(a)(ii) with regard to novelty, inventive step 
or industrial applicability; citations and explanations supporting such statement 

1 . With respect to claim 1 , D2 discloses a method of data hiding comprising the 
steps of: 

providing a message (d); 

providing a carrier signal (b0-b7) that conveys information unrelated to the 
encrypted message; and 

embedding the message into the carrier signal by performing an exclusive-OR of 
the encrypted message with a first portion of the carrier signal (see col. 5, lines 1- 
5). 

The subject-matter of claim 1 differs from D2 only in the fact that the message is 
encrypted based on an encryption sequence. 

This difference relates to the problem of providing security of transmission. 

However, considering that this problem has been solved in a similar environment 
in D1, ie D1 discloses the principle of data hiding by embedding an encrypted 
message into a carrier (see fig. 7), it would be obvious to for a person skilled in 



Form PCT/Separate Sheet/409 (Sheet 2) (EPO-April 1997) 




INTERNATIONAL PRELIMINARY International application No. PCT/US98/17321 
EXAMINATION REPORT - SEPARATE SHEET 

the art to modify the method of D2 to include the step of encrypting the message 
to provide the advantages of security of transmission, and thus to arrive without 
the exercise of an inventive step at the subject-matter of claim 1 . 
Claim 1 therefore does not meet the requirements of Articles 33(1) and (3) PCT. 

2. With respect to claim 1 1, D1 discloses a method of data hiding comprising the 
steps of (see fig. 7): 

providing an encryption key (fig. 7, "key"); 

generating an encryption sequence based on the encryption key (fig. 7, 
"encryption"); and 

providing a carrier signal that conveys information unrelated to the encryption key 
(Image data, see page 50, left-hand col. last paragraph to right-hand col., line 2 
and page 55, section 6). 

D1 therefore discloses all the features of claim 1 1; the subject-matter of claim 1 1 
is therefore not novel (Articles 33(1) and (2) PCT). 

3. Claim 25 corresponds for the apparatus category to method claim 11; its subject- 
matter is therefore also not novel for the same reasons as claim 1 1 (Articles 33(1) 
and (2) PCT). 

3. If novelty should be disputed based on some minor difference of interpretation, it 
is pointed out that the subject-matter of these claims would in any case not involve 
an inventive step (Article 33(3) PCT), given that D1 attempts to solve the same 
problem and describes the same type of solution as presently claimed. 

4. Independent claim 19 differs from claim 1 in that message extraction information 
is embedded in a second portion of the carrier signal for extracting the encrypted 
message. 

This difference does not involve an inventive step, being rendered obvious by D2, 
where bit b7, which is embedded in the message, is used to extract the message 
in the receiver. 
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The subject-matter of claim 19 therefore does not involve an inventive step 
(Articles 33(1) and (3) PCT). 

5. The additional features of dependent claims 2-10, 12-18, 20-22 and 26-29 add 
nothing of inventive significance to claims 1 , 1 1 , 19 or 25, being either disclosed 
or obviously derivable from either D1 or D2 (see the passages cited in the search 
report, and D2, col. 3, lines 39-42) (Article 33(3) PCT). 

6. With respect to claim 23, D3 discloses a method of exchanging data hidden in a 
carrier signal comprising the steps of: 

generating a signal including hidden data ("watermark sequence") by transforming 
a carrier signal from a first domain into a second domain (see page 103, section 
4.1), embedding a message into the carrier signal in the second domain (see 
figure 1, "Encoder"); 

sending the signal including hidden data to a receiving location; and 
obtaining the message from the signal including hidden data at the receiving 
location by transforming the signal including the hidden data into the second 
domain and extracting the message (see figure 1 , "Decoder"). 

The only difference between the subject-matter of claim 23 and D3 lies in the fact 
that D3 does not explicitly show the carrier signal being transformed backed to the 
first domain; this step is however obvious to enable the watermarked image to be 
viewed (figure 2); moreover the input to the decoder is the watermarked image, ie 
in the first domain, so at some point the signal has been transformed back into the 
first domain. 

The subject-matter of claim 23 therefore does not involve an inventive step 
(Articles 33(1) and (3) PCT). 

7. The additional feature of claim 24 adds nothing of inventive significance to claim 
23 having regard to figure 7 of D1 (Article 33(3) PCT). 
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Re Item VII 

Certain defects in the international application 

1 . The features of the claims are not provided with reference signs placed in 
parentheses (Rule 6.2(b) PCT). 

2. Contrary to the requirements of Rule 5.1 (a)(ii) PCT, the relevant background art 
disclosed in the documents D1-D3 is not mentioned in the description, nor are 
these documents identified therein. 



Re Item VIII 

Certain observations on the international application 

1 . The plurality of independent claims in the method category (claims 1 , 1 1 , 1 9, 23 
and 25) comprising varying combinations of features render the set of claims as a 
whole not clear and concise, and makes it impossible for a third party to determine 
the scope of protection sought due to the total lack of consistency between the 
independent claims in defining the essential features of the invention. 

Claims 1, 11, 19, 23 and 25 therefore do not meet the requirements of Article 6 
PCT. 

2. The statement in the description on page 1 1 , lines 1 9-21 ("spirit of the invention") 
implies that the subject-matter for which protection is sought may be different to 
that defined by the claims, thereby resulting in lack of clarity of the claims (Article 
6 PCT) when the description is used to interpret them (see also the PCT 
Guidelines, PCT/GL/3 III, 4.3a). 

3. Method claims 26-29 are dependent on claim 25, which is a claim for an 
apparatus, leading to a lack of clarity in the scope of protection sought (Article 6 
PCT). 
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